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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1 . (Currently Amended) A method for attaining a per-hop behavior for a plurality of 
classes of packet traffic in a multi-hop network, the per-hop behavior allocating to each 
class a nominal departure rate and a minimum percentage of available bandwidth, 
comprising: defining a first condition that affects packet forwarding in accordance with 
the nominal departure rates allocated to the classes; defining a second condition that 
affects packet forwarding in accordance with the minimum percentages of the available 
bandwidth allocated to the classes; and comparing a packet forwarding rate for each of 
the classes with the first and second conditions to select one of the classes for 
forwarding packets of that class over the networ k: and determin ing an average packet 
forwarding rate for each class over a time interval having a predetermined duration of 
approximately 5 seconds . 

2. (Original) The method of claim 1 wherein the first condition is whether the packet 
forwarding rate of each class is at most the nominal departure rate of that class. 

3. (Original) The method of claim 1 wherein the second condition is whether the 
packet forwarding rate of a given class is at most the minimum percentage of the 
available bandwidth of that class. 

4. (Cancelled) 

5. (Cancelled) 

6. (Original) The method of claim 1 further comprising assigning a scheduling 
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priority to each class based on a criterion. 

7. (Original) The method of claim 6 wherein the criterion is a delay that each class 
can tolerate. 

8. (Original) The method of claim 6 further comprising identifying a plurality of the 
classes from which to select a class for packet forwarding, and selecting the class with 
the highest scheduling priority from the identified plurality of classes. 

9. (Original) The method of claim 1 further comprising assigning a weight to each 
of the classes that corresponds to the minimum percentage of the available bandwidth 
allocated to each class. 

10. (Original) The method of claim 9 further comprising identifying a plurality of the 
classes from which to select a class for packet forwarding, and selecting one of the 
identified classes based on an order determined by the weights assigned to the 
identified classes. 

11. (Original) The method of claim 10 wherein the order is a weighted round robin 
order. 

12. (Currently Amended) A method for attaining a per-hop behavior for a plurality of 
classes of packet traffic in a multi-hop network, the per-hop behavior allocating to each 
class a nominal departure rate and a minimum percentage of available bandwidth, 
comprising: identifying each class with a non-empty queue that over a time interval is 
receiving less than the nominal departure rate and less than the minimum percentage of 
available bandwidth allocated to that class; and selecting one of the identified classes 
according to a predefined criterion, for forwarding a packet of the selected class over 
the networ k: or if each class with a non-emptv queue is receiving more than the nominal 
departure rate and more than the rate priority percentage allocated to that class over 
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the time interval, selecting a class with a non-empty queue that has the highest 
scheduling priority, for transmitting a packet of the selected class . 

13. (Currently Amended) The method of claim 12 further comprising weighting each 
of the classes with a weight that corresponds to the minimum percentage of available 
bandwidth allocated to that class, and wherein the predefined criterion is to use a 
weighted round robin order to select one of the identified classes for forwarding a 
packet of that class. 

14. (Original) The method of claim 12 further comprising assigning a scheduling 
priority to each class, and wherein the predefined criterion is to select a class with the 
highest scheduling priority of the Identified classes for forwarding a packet of that class. 

1 5. (Original) The method of claim 12 wherein over the time interval each class with 
a non-empty queue is receiving more than the minimum percentage of the available 
bandwidth allocated to that class, and further comprising selecting a class with a non- 
empty queue that has the highest scheduling priority of those classes that are receiving 
at most the respective allocated nominal departure rate, for forwarding a packet of the 
selected class. 

16. (Original) The method of claim 1 5 wherein over the time interval each class with 
a non-empty queue is receiving more than the nominal departure rate allocated to that 
class, and further comprising selecting a class with a non-empty queue that has the 
highest scheduling priority. 

17. (Original) The method of claim 12 wherein over the time interval each class with 
a non-empty queue is receiving more than the nominal departure rate allocated to that 
class, and further comprising selecting a class with a non-empty queue that has the 
highest scheduling priority of those classes that are receiving at most the respective 
allocated minimum percentage of the available bandwidth, for forwarding a packet of the 
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selected class. 

18. (Cancelled) 

19. (Original) The method of claim 12 further comprising assigning a scheduling 
priority to each of the classes based on a criterion. 

20. (Currently Amended) An article of manufacture having computer-readable 
program means embodied thereon for attaining a per-hop behavior for a plurality of 
classes of packet traffic in a multi-hop network, the per-hop behavior allocating to each 
class a nominal departure rate and a minimum percentage of available bandwidth, the 
article comprising: computer-readable means for defining a first condition that affects 
packet forwarding in accordance with the nominal departure rates allocated to the 
classes; computer-readable means for defining a second condition that affects packet 
forwarding in accordance with the minimum percentages of the available bandwidth 
allocated to the classes; and computer-readable means for comparing a packet 
forwarding rate for each of the classes with the first and second conditions to select one 
of the classes for forwarding packets of that class over the network: and computer- 
readable means for determining an average packet forwarding rate for each class over 
a time interval having a predetermined duration of approximately 5 seconds . 

21 . (New) Apparatus for attaining a per-hop behavior for a plurality of classes of 
packet traffic in a multi-hop network, the per-hop behavior allocating to each class a 
nominal departure rate and a minimum percentage of available bandwidth, the 
apparatus comprising: means for defining a first condition that affects packet forwarding 
in accordance with the nominal departure rates allocated to the classes; means for 
defining a second condition that affects packet forwarding in accordance with the 
minimum percentages of the available bandwidth allocated to the classes; means for 
comparing a packet forwarding rate for each of the classes with the first and second 
conditions to select one of the classes for forwarding packets of that class over the 
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network; and means for determining an average packet forwarding rate for each class 
over a time interval having a predetermined duration of approximately 5 seconds. 

22. (New) An article of manufacture having computer-readable program means 
embodied thereon for attaining a per-hop behavior for a plurality of classes of packet 
traffic in a multi-hop network, the per-hop behavior allocating to each class a nominal 
departure rate and a minimum percentage of available bandwidth, comprising: 
computer-readable means for identifying each class with a non-empty queue that over a 
time interval is receiving less than the nominal departure rate and less than the 
minimum percentage of available bandwidth allocated to that class; and computer- 
readable means for selecting one of the identified classes according to a predefined 
criterion, for forwarding a packet of the selected class over the network; computer- 
readable means for, if each class with a non-empty queue is receiving more than the 
nominal departure rate and more than the rate priority percentage allocated to that class 
over the time interval, selecting a class with a non-empty queue that has the highest 
scheduling priority, for transmitting a packet of the selected class. 

23. (New) Apparatus for attaining a per-hop behavior for a plurality of classes of 
packet traffic in a multi-hop network, the per-hop behavior allocating to each class a 
nominal departure rate and a minimum percentage of available bandwidth, comprising: 
means for identifying each class with a non-empty queue that over a time interval is 
receiving less than the nominal departure rate and less than the minimum percentage of 
available bandwidth allocated to that class; means for selecting one of the identified 
classes according to a predefined criterion, for forwarding a packet of the selected class 
over the network; and means for, if each class with a non-empty queue is receiving 
more than the nominal departure rate and more than the rate priority percentage 
allocated to that class over the time interval, selecting a class with a non-empty queue 
that has the highest scheduling priority, for transmitting a packet of the selected class. 
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